Combinatorial optimization

Results: 1158



#Item
351Complexity classes / Game artificial intelligence / Pathfinding / Motion planning / Multi-agent system / P / Algorithm / Combinatorial optimization / Theoretical computer science / Applied mathematics / Mathematics

Non-optimal Multi-Agent Pathfinding is Solved (SinceGabriele R¨oger and Malte Helmert University of Basel, Switzerland {gabriele.roeger,malte.helmert}@unibas.ch Abstract

Add to Reading List

Source URL: ai.cs.unibas.ch

Language: English - Date: 2013-01-07 17:29:29
352Operations research / Combinatorial optimization / Convex optimization / Linear programming / Bilevel program / Branch and cut / Cutting-plane method / Branch and bound / Duality / Mathematical optimization / Mathematics / Applied mathematics

A Branch-and-cut Algorithm for Integer Bilevel Linear Programs S.T. DeNegre∗ T.K Ralphs †

Add to Reading List

Source URL: coral.ie.lehigh.edu

Language: English - Date: 2010-06-19 14:25:53
353Convex optimization / Relaxation / Combinatorial optimization / Cutting-plane method / Decomposition method / Linear programming relaxation / Lagrangian relaxation / Dantzig–Wolfe decomposition / Linear programming / Mathematical optimization / Mathematics / Operations research

Decomposition and Dynamic Cut Generation in Integer Programming: Theory and Algorithms T.K. Ralphs∗ M.V. Galati†

Add to Reading List

Source URL: coral.ie.lehigh.edu

Language: English - Date: 2010-06-19 14:25:51
354Heuristics / Theoretical computer science / Routing algorithms / Game artificial intelligence / Combinatorial optimization / Heuristic function / A* search algorithm / Admissible heuristic / IDA* / Search algorithms / Mathematics / Artificial intelligence

A Pattern Database Approach for Solving the TopSpin Puzzle Problem Pier Paolo Bortoluzzi University of Basel Examinar: Malte Helmert Supervisor: Martin Wehrle

Add to Reading List

Source URL: ai.cs.unibas.ch

Language: English - Date: 2013-01-07 17:29:29
355Science / Combinatorial optimization / Routing algorithms / Military terminology / Signals intelligence / Unmanned aerial vehicle / A* search algorithm / Dynamic programming / D* / Mathematics / Applied mathematics / Search algorithms

Multi-Agent UAV Path Planning

Add to Reading List

Source URL: www.mssanz.org.au

Language: English - Date: 2013-01-15 18:28:24
356Group theory / Order / Optimization problem / NP-complete problems / Network flow / Combinatorial optimization / Theoretical computer science / Mathematics / Computational complexity theory

CCCG 2014, Halifax, Nova Scotia, August 11–13, 2014 A PTAS for the continuous 1.5D Terrain Guarding Problem Stephan Friedrichs∗ Michael Hemmer∗

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2014-07-28 18:32:50
357Mathematics / Linear programming / Constraint programming / Convex optimization / Combinatorial optimization / Linear programming relaxation / Cutting-plane method / Bayesian network / SCIP / Mathematical optimization / Operations research / Applied mathematics

Advances in Bayesian Network Learning using Integer Programming Mark Barlett Dept of Computer Science & York Centre for Complex Systems Analysis University of York, UK

Add to Reading List

Source URL: www.cs.york.ac.uk

Language: English - Date: 2013-05-28 12:15:25
358Operations research / Combinatorial optimization / NP-complete problems / Mathematical optimization / Dynamic programming / Knapsack problem / Job shop scheduling / Optimization problem / Polynomial-time approximation scheme / Theoretical computer science / Computational complexity theory / Applied mathematics

On Two Class-Constrained Versions of the Multiple Knapsack Problem ∗ Hadas Shachnai †

Add to Reading List

Source URL: www.cs.technion.ac.il

Language: English - Date: 2013-04-15 10:32:13
359Heuristics / Game artificial intelligence / Combinatorial optimization / Linear temporal logic / Mathematics / A* search algorithm / Heuristic function / Information science / Temporal logic / Search algorithms / Artificial intelligence / Routing algorithms

A General LTL Framework for Describing Control Knowledge in Classical Planning Master’s Thesis Faculty of Science, University of Basel

Add to Reading List

Source URL: ai.cs.unibas.ch

Language: English - Date: 2014-06-13 10:43:18
360Mathematics / Operations research / Mathematical optimization / Combinatorial optimization / Algorithm / Search algorithm / Local search / Local consistency / Applied mathematics / Theoretical computer science / Constraint programming

Recent Advances in Solving Combinatorial Optimization Tasks over Graphical Models Rina Dechter, In this talk I will present state of the art algorithms for solving combinatorial optimization tasks defined over graphica

Add to Reading List

Source URL: www.ics.uci.edu

Language: English - Date: 2012-12-29 16:16:29
UPDATE